package com.leetcode;

public class L0206 {
    public static void main(String[] args) {

    }
//    public ListNode reverseList(ListNode head) {
//        if(head==null)
//            return null;
//        ListNode per=new ListNode();
//        ListNode Next;
//        while(head!=null){
//            Next=head.next;
//            head.next=per.next;
//            per.next=head;
//            head=head.next;
//            head=Next;
//        }
//        return per.next;
//    }
public ListNode reverseList(ListNode head) {
    if (head == null || head.next == null) {
        return head;
    }
    ListNode newHead = reverseList(head.next);
    head.next.next = head;
    head.next = null;
    return newHead;
}
}
